گسسته سازی ویژگی ها در ساخت درخت تصمیم به روش تکاملی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده برق و کامپیوتر
- نویسنده مهرین صارمی
- استاد راهنما فرزین یغمایی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
درخت تصمیم یکی از ابزارهای پرکاربرد یادگیری ماشین و داده کاوی است که مهم¬ترین مزیت آن قابل فهم بودن برای انسان است. در گذشته الگوریتم¬های بسیاری برای ساخت درخت تصمیم ارائه شده اند که بیشتر آن¬ها مبتنی بر یک فرایند حریصانه و تقسیم و حل هستند. در سال¬های اخیر، روش¬های تکاملی که مبتنی بر جستجوی سراسری هستند، رواج یافته اند. گسسته¬سازی فرایندی است که ویژگی¬های عددی را به صفات گسسته تبدیل می¬کند و الگوریتم¬هایی مانند درخت تصمیم را قادر می¬سازد تا با صفات عددی نیز کار کنند. تا جایی که نگارنده اطلاع دارد، هیچ کدام از الگوریتم¬های ساخت درخت گسسته¬سازی چندبازه¬ای را ارائه نمی¬کنند و باید از یک الگوریتم گسسته¬سازی جداگانه استفاده نمود. ما روشی مبتنی بر برنامه¬ریزی ژنتیک ارائه می¬دهیم که ساختاری منعطف¬تر برای درخت تصمیم در نظر می¬گیرد و فرایند گسسته¬سازی را با ساخت درخت ادغام می¬کند. عملگرهای ژنتیک ویژه¬ای برای کار با این ساختار تعریف می¬شوند. به علاوه عملگرهایی برای اصلاح درخت نیز ارائه شده اند. نتایج مقایسه با الگوریتم¬های کلاسیک نشان می¬دهد که الگوریتم پیشنهادی تعادل خوبی بین دقت و اندازه درخت برقرار می¬کند، اما سرعت آموزش آن پایین¬تر از روش¬های تکاملی است.
منابع مشابه
بهینه سازی شکل سطح تماس برای سازه ها تحت بارگذاری چندگانه به کمک روش تکاملی دوطرفه
مکانیک تماس یکی از شاخه های مهم و پرکاربرد در مکانیک جامدات می‌باشد. هدف این مقاله به کارگیری روش بهینه سازی تکاملی دو طرفه برای رسیدن به شکل بهینه سطوح تماس در سازه‌ها تحت بارگذاری چندگانه می‌باشد. در اینجا برای مدل‌سازی سطوح تماس، بین هر دو گره متناظر در حال تماس، یک المان فاصله در‌نظر گرفته شده طوری که با تغییر طول این المان‌های فاصله، شکل سطح تماس تعیین میشود. مدل‌سازی سطح تماس با المان‌ه...
متن کاملکشف و تحلیل رفتار خرید مشتریان سالمند در تصمیم به خرید محصولات ارگانیک: روش ترکیبی خوشه‌بندی و درخت تصمیم
تحلیل و کشف الگوهای تصمیم‌گیری مشتریان و ارائه مدل پیش‌بینی‌کننده رفتار خرید آن‌ها، یکی از چالش‌ها و عرصه‌های موردعلاقه پژوهشگران بوده و هست که می‌تواند درزمینه موضع‌سازی محصولات، کاربرد فراوانی داشته باشد. هدف پژوهش حاضر، تحلیل و مدل‌سازی رفتار خرید مشتریان سالمند در تصمیم به خرید محصولات ارگانیک با رویکردی ترکیبی بود که این امر در دو گام مرتبط باهم انجام شد. در گام اول، با استفاده از یک پرسشن...
متن کاملپیاده سازی و استمرار ساخت ناب با استفاده از شبیه سازی پیشامد گسسته
صنعت ساخت از لحاظ حجم سرمایه و تعداد نیروی انسانی درگیر،از جمله مهم ترین صنایع هر کشور محسوب می گردد . با توجه به اهمیت صنعت ساخت در توسعه زیر ساخت های یک کشور، رشد سریع جمعیت، افزایش تقاضا در جامعه و نیاز به کاهش زمان تحویل پروژه ها، ضرورت ایجاد تحول در شیوه های مدیریتی موجود بیشتر احساس می شود. محققین صنعت ساخت روش های بسیاری را برای مدیریت پروژه های عمرانی معرفی نموده اند. یکی از این روش ها ...
متن کاملارائه یک روش انتخاب ویژگی براساس الگوریتم ژنتیک و درخت تصمیم به‌منظور طبقهبندی تصاویر تمام پلاریمتریک راداری
یک تصویر تمام پلاریمتریک راداری (POLSAR) قادر است ویژگیهای پلاریمتریک مهمی برای طبقهبندی پوشش زمینی فراهم کند. این ویژگیها می‌توانند پارامترهای مستخرج از ماتریس پراکنش، کواریانس و همدوسی یا پارامترهای مستخرج از روشهای تجزیه هدف یا هر دو دسته باشد. در این مقاله، ویژگیهای پلاریمتریک فراوانی از یک تصویر POLSAR استخراج میشود. سپس با استفاده از الگوریتم ژنتیک (GA) و درخت تصمیم (DT)، یک روش انت...
متن کاملبهینه سازی همزمان چند هدفه فرایند دادرسی کیفری به کمک شبیه سازی کآمپیوتری گسسته- پیشامد و طراحی آزمایش ها
تجزیه و تحلیل سیستم‌های پیچیدة خدماتی با درنظرگرفتن الگوهای تصادفی آن‌ها به کمک روشهای مدل‌سازی ریاضی بسیار پیچیده یا احتمالاً ناممکن است؛ بنابراین مشاهده میشود راهکارهای بهبود بیشتر متکی بر استفاده از تجربیات خبرگان فن و تحلیل‌های توصیفی است. در مقالة حاضر، با بهره‌گیری از رویکرد شبیه‌سازی کامپیوتری گسسته- پیشامد، نظام دادرسی کیفری در دادگاهی برگزیده در کشورمان تجزیه و تحلیل کمّی شد و در آن با...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه سمنان - دانشکده برق و کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023